Faye bắt đầu sự nghiệp bóng đá của mình từ Senegal, năm 2005 anh bắt đầu chuyển sang thi đấu ở châu Âu cho FC Thun (một đội bóng của Thụy Sĩ). Trận đấu ra mắt FC Thun vào tháng 9 năm 2005, trong khuôn khổ UEFA Champions League ở phút 87 trận đối đầu Arsenal FC trên sân vận động Arsenal, Faye đã vào thay người cho đồng đội Mauro Lustrinelli.

Năm 2009 Faye có liên quan một vụ cá cược bóng đá, bị liên đoàn bóng đá Thụy Sĩ treo giò vĩnh viễn từ năm 2010[2], sau đó anh bị đề nghị mở rộng lệnh cấm thi đấu trên toàn thế giới từ năm 2012.[3][4]

Theo thông tin từ báo chí Sénégal thì anh đã được FIFA giảm án từ ngày 4 tháng 12 năm 2014.[5]

Ngày 20 tháng 6 năm 2015, Faye chính thức trở lại sự nghiệp thi đấu quốc tế của mình sau thời gian gián đoạn do án phạt từ FIFA bằng trận đấu ở vòng đấu loại trực tiếp 16 đội của Cúp quốc gia Việt Nam 2015 trong màu áo đội bóng FLC Thanh Hóa.[6]